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Produce a list P of programs available to the user in the given time period. 
This may be all programs on any channel in the user's lineup, just on 
personal channels the user has pre-selected, or some other subset. 

J 

Throw out programs that shouldn't be displayed on the UPG - e.g., 
"junk shows" such as previews, informercials, etc (alternatively, 
combine this into the initial list production). 

_jf 

Score all programs on P that have not been scored ever or since an appropriate elapsed time. 



y 

Separate P into PI, programs that MUST be displayed (this is specific to the 
algorithm and might include programs with explicit preferences such as 
reminders set by the user or "10" rated shows - see also reference to "bubble" 
algorithm below) and P2, everything else on P. 

1 



Retrieve programs from PI in order by score (descending), start time (ascending) (and 
also by title or other tiebreakers). 



Apply best-first grid placement algorithm to each program in PI shows until appropriate # of 
personal lineups is filled up or list is exhausted (whichever comes first). Note that if there are an 
extraordinarily large number of must-display shows (relative to how many channels are on the 
PBBG) this might result in some must-display shows not making the cut. 



J 

Retrieve programs from P2 in the same order PI was retrieved. 



Apply best-first grid placement algorithm to each program in P2 until 
appropriate # of personal lineups is filled up or list is exhausted (whichever 
comes first). 

1 



Cache grid for re-presentation to user within an appropriate interval. 



Figure 12 A 



Preference Information 




Explicit 


Implicit 


Web 


Searches, including 
saved Personal 
Searches 
Show ratings 


Reminder, recording, and 
PPV ordering requests 
Grid viewing and show 
information requests 


Set- 
Top 
Box 




Show viewing and 
channel changing 



Figure 12B 

^ Weight ^ 

\~ • Exp licit Searches 

\ • Personal Ratings 

\ • Watching hispry 

\ • Programs "similar" to the above 

\ • Promotional Fees Paid 

\ • Viewership by demograhics 

\ • Viewership in general 

\ • TVGr id Member Ratings 

\ • Critic Ratings 



Figure 13 



am 
Z 



I am It is 
inX nowY 
room o 'clock 



My 
mood 
might 

be 



Z 

cannot 
watch 

Q 



My 
mood is 



Explicit 
Restrictions 



Observed 
Behavior 




/ / 

consider I enjoyed/ 
watching watch hated 



Possible 
Moods 



Possible 
Preferences 




/ 

might 
like 
shows 
likeS 



Explicit Explicit 
Moods Preferences 



I like 



Neural" 
Algorithm 



Reduced 

Listings Data 
1 




Listings, DVR, VOD Ranked 

Data Recommendations 



Figure 14 



Influence 
Bucket 


Include / 
Exclude 


Influence 


High 




Rate on web/set ton box 


High 




Seen list and rating relationships (series, other) 


High 




Show criteria: new 


High 


I 


1 -off reminder 


High 


I 


Buy PPV 


Medium 




Episode -> series and other relationships 


Medium 


E 


Add to seenlist unrated 


Medium 


I 


Record 


Medium 


I? 


program matches personal search result 


Low 




3 rd party aggregate ratings 


Low 




Aggregate rating 


Low 




Partner-supplied ratings 


Low (dep. on $) 


I? 


Fees paid to the System for higher rankings 



